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Detecting anomalies in a scanning signal 10/524 5 A 9 



The invention relates to a device for scanning a track on a record carrier. 
The invention further relates to a method of scanning a track on a record 

cairier. 

In data storage and retrieval systems servo loops are applied for controlling the 
5 position of a head with respect to the track on the record carrier. Scanning signals are derived 
from detectors in the optical pickup system and based thereon servo control signals are 
generated to drive actuators for positioning the head or elements thereof. However large 
disturbances of the servo signals may be generated by contamination or damage of the 
surface of the record carrier. For preventing such disturbances anomalies in the scanning 
10 signals are to be detected. 

A device for scanning a track and reading information is known from patent 
application WO 00/17876. The device generates a read signal. The document describes 

15 detecting disturbances in the read signal by determining an upper and a lower envelope signal 
value in a predetermined time interval. During flie following time interval a difiference value 
is computed by subtracting from each other tiie values of the lower from the upper envelope 
signals. A disturbance is detected in the event that flie diflGsrence value is smaller than a 
predetermined border value. A problem of the known method for detecting disturbances is 

20 that the detection is based on the amount of HF modulation of the read signal due to marks in 
the track, which HF modulation varies substantially due to a multitude of effects. For 
example the calculation of upper and lower envelope signals may be unreliable because noise 
spikes will immediately influence the calculated values. 

25 

Therefore it is an object of the invention to provide a device and method for 
more reliably detecting disturbances in signals from the head. 

To this end, according to the invention, a device for scaiming a track on a 
record carrier is provided, which device comprises 
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a head for scanning the track, 

a firont-end unit coupled to tiie head for generating at least one scanning signal, and a 
detection unit for detecting anomalies in the scanning signal, 

the detection unit being arranged for calculating a mean value of the scanning signal and 
comparing the mean value to a threshold for providing an anomaly detection signal. The 
ejffect of comparing the mean value to a threshold is that a deviation of the mean value from 
its expected value is detected. The threshold may for example be based on a long term 
average of the mean value plus or minus a detection level. 

The invention is also based on the following recognition. The prior art system 
provides detection of anomalies on the data signal by monitoring the amplitude of Hie HF 
modulation signal components caused by marks in the track. Surprisingly the inventors have 
foxmd that the mean value provides a very good and early indicator of anomalies for scanning 
signals, ia particular scanning signals from optical discs like CD or DVD. The mean value of 
the scanning signals starts to deviate at the beginning of a damaged or contaminated area on 
the disc, even before a significant change in the HF modulation can be detected. This has the 
advantage that in a very early stage the servo control loop can be manipulated, e.g. by 
temporarily interrupting the input of the servo error signals. It is to be noted that detecting the 
anomaly a few |xsec earlier is relevant for adjusting commonly used servo loops. Early 
adjustment prevents generating large actuator drive signals which would normally result from 
the difTerentiating elements in such servo control loops. 

In an embodiment of the device the detection unit is arranged for calculating 
said mean value for a predetermined interval, in particular by summing a predetermined 
number of samples of the scanning signal. Using a predetermined interval has the advantage 
that the mean value can be easily calculated at the arrival of a new signal value, and the mean 
value will respond quickly to a change in the signal. In particular simply summing the signal 
values of a number of consecutive samples provides a computationally easy way of 
generating a value indicative of the mean. 

In an embodiment of the device the front-end unit comprises means for 
generating as the scanning signal a mirror signal indicative of tiie amount of radiation from a 
radiation beam reflected via the track, in particular by combining signals from a multitude of 
detector segmrats. This has the advantage that the mean value of the mirror signal, which 
preferably includes signals from every detector available, reliably indicates a damaged or 
contanoinated area on the record carrier. 
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An embodiment of the device comprises a servo unit for controlling the 
position of the head or scanning elements of the head in dependence of the scanning signal, 
and for adjusting said controlling in dependence of the anomaly detection signal, in particular 
for interrupting the scanning signal during an anomaly. This has the advantage that, in the 
5 event of a damaged or contaminated area on the disc, the disturbance of the servo function is 
reduced. 

In an embodiment of the device the detection unit comprises classification 
means for generating a classification result of a detected anomaly by identifying the detected 
anomaly among a plurality of predetermined anomaly classes by comparing the scaiming 

0 signal with a plurality of reference signals corresponding to said plurality of predetermined 
anomaly classes. In an embodiment of the device the classification means are arranged for 
determining at least one characteristic value of the scanning signal during the anomaly and 
comparing the at least one characteristic value to corresponding characteristic values of a set 
of predetemiined anomaly classes. The measures have the advantage that different 

15 classification results can be used for dififerent responsive actions, for example the servo 

system may be adjusted differently, or a specific error message may be displayed for the user, 
e.g. *please clean disc\ 

In an embodiment of the device the classification means are arranged for 
detennining as characteristic values at least one of the following: a mean value, a duration, a 

20 peak value, a distribution of sample values of the scaiming signal in a predetermined number 
of amplitude bands. Calculating said distribution proves to be an easily computable way of 
determining characteristic features of a signal shape. 

In an embodiment of the device the classification means are arranged for 
generating the classification result at a classification time substantially after the anomaly 

25 detection signal indicates an anomaly. This has tiie advantage that detection can be optimized 
for early warning and classification can be optimized for reliably indicating the type of 
disturbance at a later instant. 

Fiurther preferred embodiments of the device according to the invention are 
given in the further claims. 

30 



These and other aspects of the invention will be apparent from and elucidated 

r 

further with reference to the embodiments described by way of example in the following 
description and with reference to the accompanying drawings, in which 
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Figure la shows a record carrier (top view). 
Figure lb shows a record carrier (cross section), 
Figure 2 shows a scanning device having anomaly detection, 
Figure 3 shows two scanning signals, 
5 Figure 4 shows a detector model. 

Figure 5 shows a FIR filter for calculating a mean value. 
Figure 6 shows a defect model. 

Figure 7 shows properties of a defect signal used for signal mapping. 
Figure 8 shows a dendrogram, obtained with the agglomerative, hierarchical 

.0 algorithm. 

Figure 9 shows the data signal contained in each cluster together with the 
determined class models. 

Figure 10 shows a defect detect and classification unit, and 

Figure 1 1 shows a classification process. 
15 In the Figures, elements which correspond to elements already described have 

the same reference numerals. 



Figure la shows a disc-shaped record carrier 1 1 having a track 9 and a central 

20 hole 10. The track 9, being the position of the series of (to be) recorded marks representmg 

mformation, is arranged in accordance with a spiral pattem of turns constituting substantially 

parallel tracks on an information layer. The record carrier may be optically readable, called 

an optical disc, and has an information layer of a recordable type. Examples of a recordable 

disc are the CD-R and CD-RW, and writable versions of DVD, such as DVD+RW, and the 

25 high density writable optical disc using blue lasers, called Blue-ray Disc (BD). Further details 

about the DVD disc can be found m reference: ECMA-267: 120 mm DVD - Read-Only Disc 

- (1997). The information is represented on the information layer by providing optically 

detectable marks along the track, e.g. pits or crystalline or amorphous marks in phase change 

material. The track 9 on the recordable type of record carrier is indicated by a pre-embossed 

30 track structure provided during manufacture of the blank record carrier. The track structure is 

constituted, for example, by a pregroove 14 which enables a read/write head to follow the 

track during scanning. The track structure comprises position information, e.g. addresses. 

» 

Figure lb is a cross-section taken along the line b-b of the record carrier 1 1 of 
the recordable type, in which a transparent substrate 15 is provided with a recording layer 16 
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and a protective layer 17. The protective layer 17 tnay comprise a further substrate layer, for 
example as in DVD where the recording layer is at a 0.6 mm substrate and a further substrate 
of 0.6 mm is bonded to the back side thereof. The pregroove 14 may be implemented as an 
indentation or an elevation of the substrate 15 material, or as a material property deviating 

5 from its suiroundings. 

Figure 2 shows a scanning device having anomaly detection. The device is 
provided with means for scaiming a track on a record carrier 1 1 which means include a drive 
unit 21 for rotating the record carrier 1 1, a head 22, a servo unit 25 for positioning the head 
22 opposite the track, and a control unit 20. The head 22 comprises an optical system of a 

10 known type for generating a radiation beam 24 guided through optical elements focused to a 
radiation spot 23 on a track of the information layer of the record carrier. The radiation beam 
24 is generated by a radiation source, e.g. a laser diode. The head further comprises (not 
shown) a focusing actuator for moving the focus of the radiation beam 24 along the optical 
axis of said beam and a tracking actuator for fine positioning of the spot 23 in a radial 

15 direction on the center of the track. The tracking actuator may comprise coils for radially 
moving an optical element or may alternatively be arranged for changing the angle of a 
reflecting element. The focusing and tracking actuators are driven by actuator signals from 
the servo unit 25. For reading the radiation reflected by the information layer is detected by a 
detector of a usual type, e.g. a four-quadrant diode, in the head 22 for generating detector 

20 signals coupled to a front-end unit 3 1 for generating various scanning signals, including a 
read signal, a tracking error signal and a focusing error signal. The error signals are coupled 
to the servo unit (25) for controlling said tracking and focusing actuators. The read signal is 
processed by read processing xmit 30 of a usual type including a demodulator, deformatter 
and output unit to retrieve the information. 

25 The control unit 20 controls the scanning and retrieving of information and 

may be arranged for receiving commands from a user or from a host computer. The control 
unit 20 is coimected via control lines 26, e.g. a system bus, to the other units in the device. 
The control unit 20 comprises control circuitry, for example a microprocessor, a program 
memory and interfaces for performing the procedures and functions as described below. The 

30 control unit 20 may also be implemented as a state machine in logic circuits. In an 

embodiment the control unit performs the functions of detecting and/or classifying anomalies 
as described below. 

The device comprises a detection unit 32 for detecting anomalies in the 
scanning signal as follows. An anomaly detection signal 33 is generated in the event that an 
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anomaly is detected^ For detecting a mean value of the scanning signal is calculated. The 
mean value can be a sliding average of the signal values. The mean value is compared to a 
threshold as described below, for example a long term mean value. If the difference of the 
threshold and the calculated mean value of the signal exceeds a predetermined detection level 
5 the anomaly signal is set to an active state. In an embodiment the detection unit 32 calculates 
the mean value for a predetermined interval. The interval is selected to be longer then 
common periodic signal components, e.g. the longest mark in the track. In an embodiment a 
value indicative of the mean is calculated by smmning a predetermined number of samples of 
&e scanning signal. It is noted that the DC component in such a mean value signal is to be 
0 taken into account when setting the threshold. 

In an embodiment the fix>nt-end unit 3 1 has a combination circuit that adds 
signals from several detectors for generating as the scanning signal a mirror signal MIRN 
indicative of the amount of radiation from a radiation beam reflected via the track. In an 
embodiment the combination circuit combines signals from every available detector segment 

15 In an embodiment the servo unit 25 has a unit for adjusting the servo control 

function when the anomaly detection signal 33 is activated. The adjustment is acting on the 
actuator signals, for example maintaining the actual values until the end of the anomaly. In an 
embodiment the error signals derived from the scanning signal are intermpted, i.e. made zero, 
during an anomaly. Altematively the servo control unit has a unit for providing actuator 

20 signals based on extr^olating the error signals up to the anomaly. In an embodiment the 

servo unit 25 the unit for adjusting has an input for a classification result as described below. 
The type of adjustment is selected based on the classification, for example resuming the 
normal servo operation during an anomaly of a less disturbing type. 

In an embodiment of the detection unit comprises a classification unit 34 for 

25 generating a classification result of a detected anomaly. The anomaly is classified to be of a 
certain type corresponding to one of a number of classes. The classification result is 
generated at a classification time after the anomaly detection signal indicates an anomaly. 
Hence a period of time is available for processing. It has been observed that, at least for 
optical disc scanning signals, directly detecting specific types of disturbance, e.g. by a 

30 maximum likelihood estimator, is significantly slower than first detecting the anomaly by a 
mean value deviation, and subsequently classifying the anomaly. 

First a number of characteristic values are determined of the scanning signal 
during the anomaly, for example a mean value, a duration, a peak value, a distribution of 
sample values of the scaiming signal in a predetemiined number of amplitude bands. Then 
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the determined characteristic values are compared to corresponding characteristic values of a 
set of the predetermined anomaly classes, e.g. by calculating a distance in a multidimensional 
space. In an embodiment the classification result is generated as soon as said comparison for 
one of the anomaly classes indicates a difference that is smaller than the difference values for 

5 the remaining anomaly classes by at least a predefined threshold. 

In an embodiment the device is provided with means for recording information 
on a record carrier of a type, which is writable or re-writable, for example CD-R or CD-RW, 
or DVD+RW or BD. The device comprises write processing means for processing the input 
information to generate a write signal to drive the head 22, which means comprise an input 

.0 unit 27, and modulator means comprising a formatt^ 28 and a modulator 29. For writing 
information the radiation is controlled to create optically detectable marks in the recording 
layer. The marks may be in any optically readable form, e.g. in the form of areas with a 
reflection coefficient different firom their surroundings, obtained when recording in materials 
such as dye, alloy or phase change material, or in the form of areas with a direction of 

I S magnetization different from their surroundings, obtained when recording in magneto-optical 
material. 

Writing and reading of information for recording on optical disks and 
formatting, error correcting and chaanel coding rales are well-known in the art, e.g. from the 
CD or DVD system. In an embodiment the input unit 27 comprises compression means for 
20 input signals such as analog audio and/or video, or digital uncompressed audio/video. 
Suitable compression means are described for video in the MPEG standards, MPEG-1 is 
defined in ISO/IEC 111 72 and MPEG-2 is defined in ISO/IEC 13818. The input signal may 
altematively be akeady encoded according to such standards. 

In an embodiment of the writing device the front-end unit 3 1 and the detection 
25 unit 32 include a switch for setting a different signal as the scaxming signal and/or a different 
threshold for comparing tho mean value in the event that the device is in writing mode. 

Further embodiments of the detection and classification fimction are described 
below with reference to Figure 3 to 1 1 . 

Figure 3 shows two scaiming signals. The upper trace 38 is a high frequency 
30 signal and the lower trace 39 is a radial error signal, influenced by a disc defect in the area 
indicated by arrow 37. It is noted that one particular group of disturbances can be identified 
for an optical disc drive that has to do with the quality of the optical disc. This quality can 
severely deteriorate due to incorrect or incautious handling of the discs by the user or the 
quality is bad from the start when the discs are poorly produced. One can think of scratches. 
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dirt spots and fingerprints that arise on the polycarbonate substrate or the anomalies and 
impimties that are included in the substrate layer. These disc related phenomena are called 
disc defects, which defects are locally present on a disc and will distort the reflection of the 
laser beam. Hence they result in abnormal photoelectric signals that in turn will affect the 

5 generation of HF and servo signals and the behavior of all drive elements relying on these 
signals. The HF signal is further influenced by the geometry of the impressed pits and the 
sequence in which they appear on the disc. Anomalies in this pit/land structure are of a 
different origin and hence they will be excluded firom the group of disturbances called disc 
defects. The following definition of the term disc defect will be used: disc defects are those 

.0 features locally present on or in an optical disc &at result in dififermt behavior of track 
signals than what can be expected firom the geometry of the information track and the 
dimensions or shape of the disc. Note that phenomena such as eccentricity, tilt and skew are 
excluded by this definition. Disc defects are subdivided in classes based on standardized 
defects, such as black dots, fingerprints and scratches. 

15 An optical disc drive is equipped with several servo controllers that assure the 

correct positioning of the laser spot on the information track. For accurate tracking the 
controller has to respond strongly to large position errors, which can be achieved by using a 
high bandwidth controller. Disc defects also result in, sometimes large, position errors. 
Since these errors are unreliable, ideally the controller should not respond to them at all, 

20 which implies a low bandwidth controller. Even the use of more sophisticated controllers 
cannot improve playability with respect to disc defects enough without sacrificing tracking 
performance. This is simply due to the fact that as soon as a disc defect occurs, the 
photoelectric track signals become severely distorted. Possible scanning signals are the 
various servo signals such as the normalized radial error and focus error (REN and FEN 

25 respectively), the normalized mirror signal (MIEIN) that is a measure for the total amount of 
laser light received by the photodetector, the normalized tilt signal and tiie HF data signals. 
From experiments it became clear that bofli the MIRN and HF signal behavior show the most 
direct relation with incoming disc defects. The HF signal contains a high firequency 
component that carries the digital data. This component can be regarded as noise when 

30 investigating disc defect influences ttiat occur in a lower firequency range. Next to the MlKISr 
signal it is useful to monitor the behavior of the REN and FEN signals since these signals are 
directly involved in the positioning of the laser spot. It is clear that the REN and FEN signals 
are not reliable during the occurrence of a disc defect. The fact that the laser spot position is 
adjusted by a closed-loop control system increases tiiis uncertainty. Hence care must be 
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taken when analyzing these signals, but they can be used for detecting the start of a disc 
defect. The succes of adjusting the servo control depends on the ability to detect specific 
disturbances in time to take the required countermeasures. When information on the type of 
defect is available it further becomes possible to select the most suitable strategy. Hence 

5 detection and, closely related, identification of disc defects are discussed below. 

Detection of disc defects is basically testing two hypothesis, i.e. given a signal 
record (yi,:V2» -»J'jk) decide which of the two hypotheses Hq (no defect) or (defect) is true. 
Online detection implies a causal system. This implies that it is impossible to detect an 
anomaly precisely at the moment that it occurs. Some delay A/ is inherently present between 

10 the detection at t=ts^ At and the actual occurrence at t=ts of the anomaly. The goal of a 
detection system now is to detect a change as quickly as possible after it has occurred, in 
order that, at each time instant, at most one change has to be detected between the previous 
detection and the current time point L It is noted that the detection problem may further 
include classification or identification. In both cases the behavior of a dynamic system, 

15 represented by a signal, is compared with known types of behavior. Based on this 

comparison a decision is made according to predefined mles. For detection the decision is 
whether there is an anomaly present or not while in the case of classification or identification 
we decide to which class the behavior (signal) belongs as explained below. Decoupling of the 
detection and identification of disc defects implies one algorithm that is able to detect all 

20 different types of disc defects. This relaxes the need for fast defect identification and hence 
identifications accuracy can be improved. However the chance of false alarms during the 
defect detection increases. Since the detector must be able to detect all defects its resolution 
will be reduced. This makes it harder to distinguish disc defects firom other signal distortions. 
However when the countermeasures initiated by defect detection do not endango: the proper 

25 fimctioning of the drive in case of a false alarm, the decreased reliability of the detector 
becomes of less importance. 

Figure 4 shows a detector model. A transition mechanism 42 maps the 
hypotheses for a given source 41 into an observation space 43. This mapping follows firom 
the criteria to which the detection must comply. The selection of the valid hypothesis is done 

30 by applying a decision rule 44 to the m25)ping result The detection method discussed here 
uses the MIRN signal as input. The task of the detector will be to detect whether the 
influence of a defect, represented by a reference signal yc(k), is present in the input First two 
corresponding hypotheses Ho and Hi for the disc defect detection problem are defined. The 
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null hypothesis Ho states that no disc defect is preSrat and Hi is true when a disc defect is 
present. The observations of the MIRN signal under the two hypotheses are: 



5 with ^=1, 2, N determining the detection window y(ts)=(y(ts+l)y y(ts+2\ yits-^N)). The 
sigpslydk) denotes the reference signal and ts is the defect arrival time. The observations of 
the MIRN signal and the defect signal are jointly called source 41. Attached to the two 
hypotheses are tiie two conditional probability densities P)^(ts)\Ho(y\Ho) and Py(ts)\H^(y\H\y 
They define the chance on respectively /^b and Hu given the actual observations of ys. In 

10 order to determine which of the two hypotheses is true a decision rule is needed. The 
requirement for such a rule is that it maximizes the reliability of the decision for a given 
detection time. Stated differently it must loiniinize the detection time for a given level of 
reliability. It is assxnned that the chance of a false alarm and that of a missed detection are 
directly related to the detection time or, with a given sample time, the size of the detection 

15 window. In that situation the likelihood ratio test yields an optimal decision rule with respect 
to those criteria. It is defined as: 



where Hx is accepted when the ratio in the left-hand side is greater than the threshold r\. Else 
H\ is rejected, indicating that no defect is detected. The likelihood ratio forms the 
20 probabilistic transition mechanism 42 while the threshold comparison is the decision rule 44 
m Figure 4. For simplicity it is assumed that the normal, unaffected MIRN signal is an 
uncorrelated, zero-mean stochastic process (Graussian white noise) with variance X. In that 
case the likelihood ratio test for the presence of a disc defect is: 



Ho : y(ts+k) 
Hi : y(ts+k) 



ynits+k) 
yn(ts-^k)'hy^ik) 



Pyits)\Hoiy\H„) 





25 



which can be written in the form of a simple discrete time FlR-filter. The detector then 



becomes: 



N 



k=0 
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where TH denotes a new threshold value. The assumption that the unaffected MIRN signal 
can be described by Gaussian white noise is not a very realistic one. A more realistic 
representation can be obtained by incorporating the coloring of the noise for the quasi- 
5 stationary MIRN signal. The choice of the threshold value TH and the detection window size 
N depend on the requirements of detection speed and reliability. These requirements on their 
turn depend on other elements of the optical disc drive such as the used control strategy 
during disc defects, the data decoding and error correction algorithms. 

Figure 5 shows a FIR filter for calculating a mean value. Sigual samples are 
10 siq)plied to an input 5 1 . A suitable number of sections delay the samples and add the samples 
to flie previous result to arrive at an output mean value 52 to be compared to a threshold as 
given in the last formula above. The FIR-filter forms the core of the maximum likelihood 
detector. Basically the output of the filter is a multiplication of N samples of the input signal 
with corresponding samples of the assiuned defect reference signal. It is observed that the 
15 slope of the reference signal ycQc) in the detection window is the feature that determines the 
amplitude of the FIR-filter response. 

Figure 6 shows a defect model. A curve 62 indicates a reference signal based 
on detected defects. The defect is modeled with a reference signal 61 that has an infinitely 
steep slope. As explained above witti Figure 5 the *block form* reference signal 61 provides a 
20 model for reliable detection. The amplitude of this 'block form* defect model can be chosen 
at will, as long as the corresponding threshold value is adjusted accordingly. Note that when 
the amplitude of the block form defect signal is chosen eqiial to one, the output of tiie FIR- 
filter is reduced to a simple surmnation of iV^ samples of the incoming MIRK signal. 

Timely knowledge of tiie type of disc defect that is influencing the optical disc 
25 drive makes it possible to select or adjust control strategies and other coimtenneasures to 
eliminate influences of disc defects on the systrai. Since parametric models of signals 
affected by disc defects are not available, estimation methods like for instance a Kalman 
filter, cannot be used to identify disc defects. Identification of disc defects by comparing new 
signals with a database of known defect signals resolves this problem as long as the database 
30 contains enough measurements. Given the enormous number of possible disc defects the 

feasibility of this method is limited by the available memory for the database and the speed of 
algorithms to search through the stored data. The size of a database with reference signals 
can be reduced by identifying a limited numb^ of classes tiiat each describe a large group of 
defect signals in the whole data set 
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After a defect is detected a separate algorithm is needed to classify the 
occurring defect as stated before. This classification is performed by comparing a defect 
signal with a set of reference signals, each describing a class of disc defects. A suitable 
choice for making this comparison is the MIRN signal. As soon as the defect filter detects a 
defect, a property vector p for the incoming MIRN signal is constructed. This vector contains 
estimates for the mean value, duration, absolute peak value and the number of samples in 
several predetermined amplitude bands. At the detection time instant only samples of the 
signal are available but for each new sample extra information becomes available and hence 
the estimates of the various properties become more accurate. For the reference signals the 
property matrices or look-up tables, denoted by Pc, can be determined offline. Each row n, 
n=l, 2, 3, ... of such a matrix holds the property vector for the first iV+n-l samples of the 
corresponding reference signal. At each time instant k distances can be calculated, for 
example the Euclidean distance, between the property vector p of the input signal and the 
property vectors of all the class refCTence signals. When the number of available samples is 
sufficiently high, one of these distances will become significantly smaller, indicating a strong 
similarity between the corresponding reference signal and the incoming defect signal. 
Recognizing this similarity identifies the occurring disc defect on-line at an early stage 
during the defect, i.e. before the end of the defect. 

It is noted that for the detection and classification algorithms offset 
cancellation of the MIRN signal is required. The ofiTset can be determined by calculating the 
average value of the MIRN signal when it is unaffected by any disturbances. The required 
offset value can be calculated fix>m a fixed number of unaffected samples and it can be 
updated repetitively. Furthermore a good initial offset value must be available that, for 
instance, is determined during the drive's initialization sequence. 

fit! an embodiment of a writing device a detector must be adapted to the laser 
power adjustment. When an optical disc drive switches fix)m write mode to read mode or 
vice versa, the laser is switched between high and low power. This adjustment causes a 
severe change in the MIRN signal level to which a defect detector, incorrectly, will react. An 
easy way to deal with this phenomenon is to ignore the defect detector output for a short 
period of time whenever a laser power adjustment takes place. 

Figure 7 shows properties of a defect signal used for signal mapping. The 
referrace signals for the online classification algorithm rq)resent different classes of disc 
defects. The classification process for obtaining those different disc defect classes is 
schematically as follows: collecting defect data signals and preprocess (filtering and remove 
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DC offset), signal mapping (extract a limited set of characteristic properties), clustering 
(identify groups with similar signal properties), class modeling (classify disc defects by 
describing signals in each cluster with one descriptive signal). 

The signal mapping of the defect data set is as follows. A vector with signal 
properties as indicated in Figure 7 is determined, which maps the data signal onto a multi- 
dimensional property space. The first characteristic property is the mean value (fiy) 71 of the 
disc defect signal. This value is particularly useful to distinguish between defects that have a 
higher and lower reflectivity than the normal disc. For a black dot with a lower reflectivity 
than the normal disc, the mean value will be below zero while it will be positive for a white 
dot The second characteristic parameter is the duration (N) 72 that can be expressed through 
the nimiber of measured samples when the sample time of the measuring device is known. 
The third property is the peak value (max ly| ) 73 of the disc defect signal. To make a fair 
comparison between values for all disc defects, the absolute peak value is takm. Otherwise 
the peak value for a white dot would always be higher than it would be for a black dot. This 
is undesirable since in the focus is on the different behavior of signals compared to the 
normal situation. Finally the signal is divided into a fixed nimiber of amplitude bands (Ay) 
74 indicated by dotted lines and coxmt the number of samples that fall within each band. The 
resulting values for each amplitude band complete the set of characteristic parameters. It is 
not likely that all these signal properties yield a value in the same order of magnitude. 
Therefore weighting factors are added to all parameters in order to obtain a balanced set of 
signal properties. 

The processes of clustering and class modeling are well known in the 
literature. The clustering is based on a set of measurement signals of defects of various kinds, 
determining the characteristic values thereof resulting in vectors of properties and clustering 
the vectors of properties by determining mutual distances between these vectors. With the 
signal mapping presented above L different m-dimrasional property vectors Pf=(f\(yi)iMyr\ 
...,fm(yry)j ^1, 2, L can be constructed. A clustering method that directly uses the 
geometric interpretation of similarity is agglomerative hierarchical clustering. The input for 
this clustering method is a so-called dissimilarity entity-to-entity matrix, where each entity is 
considered as a single cluster or singleton, denoted by iS/„ hinH. Note that H is the set of all 
cluster labels and that each h is uniquely related to one cluster. For an agglomerative 
hierarchical clustering of Z objects, the set if holds 2X-1 labels, where the first L elements 
correspond to the original entities or singletons. The dissinailarity matrix can easily be 
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derived fix>m the mapped data points by calculating the distance between every pair of 
objects in the data set. Various definitions for vector distances are available, such as: 
Euclidean distance 

City Block distance 

m 

and (in a more general notation) Minkowski metric 




The indices r and s denote the labels for the corresponding clusters. The preferred distance 
measure is the Euclidian distance, usually denoted as Ips-prl With the above distance 
measures a dissimilarity matrix -D=[</;.J with r,5=l,2,...^, can be constructed. Note that D is 
15 symmetric and the elements of its main diagonal are zero. With the dissimilarity matrix 
available the main steps of the clustering algorithm are as follows. 

Step 1 Find the minimal value rf(r*yS*), r* in the dissimilarity matrix, 

and form the merged cluster Sir^,* u jS^^*, heH. 

Step 2 Transform the dissimilarity matrix by substituting one new row (and 

20 columa) h for the rows and columns r*, j*, with its dissimilarities defined as 

wifli r,.y e{l,2,...,A}n{r*^*}'. F is a fixed dissimilarity function and 4 define the number 
of objects in cluster Sr and Ss respectively. If the number of clusters obtained is larger than 2, 
go to Step 1, else End. 

25 The fimction F defines the dissimilarity between the merged clusters. Since 

these clusters can contain more than one object, the distance measures, as defined above, 
cannot be used here. Several methods to define the inter-cluster distance or dissimilarity are 
presented below: 

Nearest neighbor (Single linkage) uses the smallest distance between objects 
30 in the two clusters Sr and Ss. 



wo 2004/017321 PCT/IB2003/003201 

15 

d{r,s) = mini i e (1,...,^^). J ^ 0. -^,) 
Farthest neighbor (Complete linkage) uses fhe largest distance between objects in the two 
clusters. 

d(r,s) = max| p^ -p^l, i e (1,...,/^), 7 e (1,. . ./,) 

Average linkage uses the average distance betwe^ all pairs of objects in the two clusters Sr 
aadSg. 

If^g |oi y=i 

Centroid linkage uses the distance between the centroids of the two groups Sr and Sg. 
rf(r,^) = |lp,-p,|| 



10 Ps is defined similarly. 

Ward linkage uses the incremental sum of squares; that is, the increase in the total within- 
group sum of squares as a result of merging cliisters Sr and Sg. 

*r 

where d/ir^ s) is the squared distance between clusters Sr and Ss defined in the Centroid 
1 S linkage. The linkage meHiods will all give the same or almost the same results, when applied 
to well-structured data. When the structure of the data is somewhat hidden or complicated, 
the methods may give quit different results. In the latter case the single and complete linkage 
methods represent fhe two extremes of the generally accepted requirement that the ^natural' 
clusters must be internally cohesive and, simultaneously, isolated firom the other clusters. 
20 Single linkage clusters are isolated but can have a very complex chained and noncohesive 
shape. In contrast the complete linkage clusters are very cohesive, but may not be isolated at 
all. The other three methods result in a trade-off between cohesiveness and isolation of the 
resulting clusters. The results of the agglomerative hierarchical clustering method can be 
represented graphically as a hierarchical cluster tree or dendrogram. 
25 Figure 8 shows a dendrogram, obtained with the agglomerative, hierarchical 

algorithm. From the various options presented above the EucUdean distance measure and 
Ward linkage method are selected. The Euclidean distance measure is selected since it is 
easy to calculate and its geometrical interpretation is straightforward. The Ward linkage 
method is chosen since it provides a good trade-off between clust^ cohesiveness and 
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isolation. When compared to similar methods (avmge and centroid linkage) the Ward 
linkage appears to result in the most logical clustering based on analysis of the corresponding 
defect signals and their physical interpretation. In the graph the numbers at the horizontal 
axis represent the indices of the original singletons and they are called leaf nodes. The 
5 connecting horizontal lines, called interior nodes, represent the links between the objects. 
The heights of the vertical link Unes indicate the distance between the linked objects. With 
this graphical representation of the cluster tree an suitable number of clusters C is determined 
by drawing a horizontal line 81 in the dendrogram. All the leaf nodes (representing the 
entities) that are connected below this line belong to one particular cluster. The final result of 

10 the clustering process for Ihe set of reference measurements can however contain 

inconsistencies. An example is the separation of fingerprint signals due to small signal 
amplitude variations. Choosing an ^propriate weighting factor for the duration property can 
prevent this inconsistency. Another example is the combination of black dots and white dots 
in the same cluster. Choosing a weighting factor for the mean value property removes this 

15 inconsistency. 

The result of the clustering is a suitable niunber of defect classes, which are 
siunmarized in the table. 



Cluster 


Objects 


Si 


middle black dot 700 \im 


middle black dot 900 \im 


scratch 420-820 \im 




nuddle black dot 1 100 \im 


soratch 920-1120 [im 


Ss 


scratch 1320-1520 \im 


S4 


edge black dot 700-900 \im 


quarter black dot 700-900 iim 


scratch at R = 32 mm 


Ss 


scratch 320 ixm 


scratch at R = 32 mm 


scratch at R = 35 mm 


S6 


all white dots 


Sr 


all fingerprints 
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The final step in the ptocedure is generating a single description^ called class 
model, for each cluster. The problem is to derive a representative signal (or class model) that 
adequately describes all the signals belonging to one cluster. Inevitably a trade-off must be 
made between the accuracy of the description for individual signals and its general validity 
5 for the whole cluster. A straightforward method for this task is to fit a fimction to the time 
series in the cluster that approximates the data according to some criterion. The key issues 
for this approach are the choice for a general form of the function and the selection of a 
suitable criterion, A criterion is the sum of the squares of the errors between the fitted 
function and the data points. Methods using this criterion are usually denoted as least squares 

10 (LS) methods. Preferably the function or model structure is based on Q>hysical) laws that 
relate the signals to the system that generates them. When such a structure is unavailable a 
more general structure must be used* Examples of such general function structures are the 
Fourier and Prony decomposition that approximate the data with a sum of sinusoidal or 
complex ^onential functions respectively. Other possibilities are to approximate the data 

15 with polynomials or splines. To obtain descriptive signals for each disc defect cluster a least 
squares polynomial-fitting method is applied. For this purpose a polynomial of a degree n=15 
is fitted through the signals of a cluster, which proves to be a sufficient accxjrate. However, 
due to the nature of the fitted function, some small oscillations are observed in the resulting 
signal, which are not present in the original time series. Especially at the edges of the defect 

20 signal these deviations can become significant when using the defect class signals for online 
detection or classification. For that purpose begin and end regions of the signal must be 
known as accurately as possible. Applying a fitting routine that uses splines could resolve 
this since splines ofTer tiie possibility to impose demands on the slope of the fitted signal in 
regions where additional accuracy is desired. The class models for each class are mapped to a 

25 vector of characteristic values as described above. Finally in the classification unit a distance 
measure is determined between the vector of characteristic values and vector of characteristic 
values of a detected anomaly. 

Figure 9 shows the data signal contained in each cluster together with the 
determined class models. The Figure shows the multivariate ISth order polynomial fits for 

30 the clustered disc defect signals. The disc defect signals for six classes (iSyUS!?, iSj, S4, 1S5, 5^, 
1S7) are shown in thin curves, while tiie fitted class models are shown as thick lines. 

Figure 10 shows a defect detection and classification imit. At an input 91, 
samples of a scanning signal to be monitored are entered, for example the MIRN signal as 
indicated above. In a filter unit 92, for example a finite impulse response (FIR), a mean value 



wo 2004/017321 PCT/IB2003/003201 

18 

for a monitoring period of the signal is calculated. The monitormg period is selected to 
provide an early warning at an acceptable rate of false alarms. An implementation of the filter 
unit 92 is given above in Figure 5. Said period mean value (called FIRu) is provided to a 
threshold detector 93 which is detecting an anomaly by comparing the mean value to a 

5 detection threshold for producing an anomaly detection signal (called defo). The anomaly 
detection signal is coupled to the various characteristic value units for starting the 
classification process. A mean value unit 94 calculates the first characteristic value for the 
total defect. The unit receives the mean value of the first period prior to detection C^IRu), 
already detemiined in unit 92) as starting value Uq. A duration unit 95 calculates the second 

10 characteristic value of the detected defect by counting the samples. A maximum value unit 96 
calculates the third characteristic value of the defect during the defect. A signal memory 97 
maintains the previous samples of the scaiming signal for the monitoring period, which are 
available to maximum value unit 96 for determining a starting value for said maximimi. An 
amplitude distribution unit 98 calculates the remaining characteristic values of the signal 

15 during the defect, also receiving the previous samples fi*om the signal memory 97. The output 
of the distribution unit 98 are characteristic values for 1 1 signal value bands called binO, 
binl,. . .binlO. In a multiplexer unit 99 all characteristic value are combined to a vector 
describing the current detected defect. In an Euclidean distance unit 100 the distance to the 
predetermined class model vectors is calculated. The output for each class is provided to a 

20 final multiplexer miit 101 that feeds the resulting vector into the class determination unit 102. 
This unit indicates which class has the smallest distance and hence provides the 
classification. 

Figure 1 1 shows a classification process. Vertically a determined distance 
value is given and horizontally the nimiber of sample, i.e. the actual time, is given. Detection 
25 occurs around sample 80, and curves marked Sj US29 Ss, S49 Ss, and S7 indicate the distance 
calculations for tiie respective classes. It can be seen that the curve S4 indicates a small 
distance, whereas the otiier class curves indicate larger distances. Around sample 120 a 
decision can be made that the defect belongs to class S4* 

Although the invention has been mainly explained by embodiments using 
30 optical disc data storages, the invention is also suitable for other record carriers such as 
rectangular optical cards, magnetic discs or any other type of servo controlled system that 
requires tracking or position control of an element. It is noted, that in this document the word 
'comprising' does not exclude the presence of other elements or steps than those listed and 
the word 'a' or 'an' preceding an element does not exclude the presence of a plurality of such 
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elements, that any reference signs do not limit the^cope of the claims, that the invention may 
be implemented by means of both hardware and software, and that several 'means' or *imits' 
may be represented by the same item of hardware or software. Further, the scope of the 
invention is not limited to the embodiments, and the invention lies in each and every novel 
5 feature or combination of features described above. 



